﻿// 1361. 三值序列排序.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*


https://www.acwing.com/problem/content/1363/

给定一个长度为 N 的序列，序列中只包含 1,2,3 三种数字。

现在需要你将序列按升序进行排序，排序必须通过一系列的交换操作来完成。

交换操作是指将两个位置 p 和 q 上的元素进行互换。

请你求出将序列排成升序序列，最少需要进行多少次交换操作。

输入格式
第一行包含整数 N。

接下来 N 行，每行包含一个 1∼3 之间的整数，表示序列中的一个元素。

输出格式
共一行，包含一个整数，表示将序列排成升序需要的最少交换次数。

数据范围
1≤N≤1000
输入样例：
9
2
2
1
3
3
3
2
3
1
输出样例：
4
*/
int main()
{
    std::cout << "Hello World!\n";
}

 